/* PROBLEME N° 2
 * Calculer la somme de tous les termes pairs
 * de la suite de Fibonacci inférieurs à 4000000
 */
#include <stdio.h>
#include <stdlib.h>

long fibonacci(int);

int main(int argc, char *argv[])
{
    int i = 0;
    long somme = 0;
 
    while(somme <= 4000000)
    {
        somme += fibonacci(i);
        i = i + 3; // Tous les termes de 3 en 3 dans la suite de Fibo sont pairs
    }

    printf("%ld\n", somme);
    
    return 0;
}

/* Calcule le terme de rang n dans la suite de Fibonacci F(n) = F(n - 1) + F(n - 2) */
long fibonacci(int n)
{
    if(n <= 1)
        return n;
    else
        return fibonacci(n - 1) + fibonacci(n - 2);
}
